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Abstract. We will study the presentations of fundamental groups of the com- 
plement of complexified real affine line arrangements that do not contain two 
parallel lines. By Yoshinaga's minimal presentation, we can give positive ho- 
mogeneous presentations of the fundamental groups. We consider the associ- 
ated monoids defined by the presentations. It turns out that, in some cases, 
left (resp. right) least common multiple does not always exist. Hence, the 
monoids are neither Garside nor Artin. Nevertheless, we will show that they 
carry certain particular elements similar to the fundamental elements in Artin 
monoids, and that, by improving the classical method in combinatorial group 
theory, they are cancellative monoids. As a result, we will show that the word 
problem can be solved and the center of them are determined. 



1. Introduction 

Early in 70's the braid groups are generalized to a wider class of groups, the 
fundamental groups of the regular orbit spaces of finite reflection groups ([H]), which 
are called cither the Artin group f |B-S| ) or the generalized braid group ( |Dej ) . In 
[B] . E. Brieskorn gave a presentation of the fundamental groups by certain positive 
homogeneous relations, called Artin braid relations. The monoid defined by that 
presentation is called Artin monoid of finite type. In |B-Sj . by refering to the 
method in [G], they showed that the Artin monoid is cancellative (i.e. axb = ayb 
implies x = y ) and that, for any two elements in the monoid, left (resp. right) 
common multiples exist. Hence, due to the Ore's criterion, the Artin monoid of 
finite type injects in the corresponding Artin group. Furthermore, they showed 
that, for any two elements, left (resp. right) least common multiple exists (see |B-Sj 
§4). By using this property, they defined a particular element A, the fundamental 
element, in the monoid. By using the injectivity and the existence of this element 
A, they solved the word and conjugacy problem in the Artin groups of finite type 
and determined the center of them. 

After this work, in the late 90's, the notion of Artin group (resp. Artin monoid) 
is generalized by French mathematicians ( [D-P] . [Dip , which is called the Garside 
group (resp. Garside monoid). The Garside group is defined as the group of 
fractions of a Garside monoid. A Garside monoid is a finitely generated monoid 
that satisfies the following conditions: i) the monoid is cancellative; ii) atomic (i.e. 
the expressions of a given element have bounded lengths) ; hi) left (resp. right) least 
common multiples exist; iv) a Garside element exists. Hence, the Garside monoid 
trivially satisfies the Ore's criterion. We note that, under the assumption that the 
monoid is atomic and cancellative, an element A in the monoid is a Garside element 
if and only if A is a fundamental element (Proposition 2.2). For Garside group, the 
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word problem can be solved. Moreover, the conjugacy problem can be solved ([P]. 
[Ge] ) . by improving the method in [G] and |E-Mj . 

Since the condition iii) is a strong assumption, some Zariski-van Kampen monoids 
do not satisfy the condition iii) ( [ETM] [IT] [12] [ST ] ) . As far as we know, for non- 
abelian positive homogeneously presented monoids that do not satisfy the con- 
dition iii), there are few examples for which the cancellativity of them has been 
shown, since the pre-existing technique to show the cancellativity is not perfect 
f[G][PTS] [ D2 ] [D3]V We have an important remark on the method in [D2], [D3]. If 
presentation of a positive homogeneously presented monoid satisfies some condi- 
tion, called completeness, the cancellativity of it can be trivially checked. However, 
in general, the presentation of a monoid is not complete. When the presentation 
is not complete, in order to obtain a complete presentaion, some procedure, called 
completion, is carried out. From our experience, for most of non-abelian monoids 
that do not satisfy the condition iii), these procedures do not finish in finite steps. 
Since, for monoids of this kind, nothing is discussed in |D2j . |D3| . we need to im- 
prove the technique to show the cancellativity. On the other hand, the presentations 
of the examples Gg ([UJ), G+ n (§3), G+ and /f+ ([E]) are not complete and the 
procedures do not finish in finite steps. Nevertheless, in [IT], for the monoid, called 
the type Bi;, that does not satisfy only the condition iii), the author has solved 
the word problem and the conjugacy problem, and determined the center of it by 
showing the monoid injects in the corresponding group. 

In this article, we will construct infinite examples that do not satisfy only the 
condition iii). To obtain the infinite examples, we will study the presentations of the 
fundamental groups of the complement of complexified real affine line arrangements 
that do not contain two parallel lines (§2). By Yoshinaga's minimal presentation, 
we can give positive homogeneous presentations of the fundamental groups. In 
Section 3, we will consider a special type of line arrangement. The line arrangement 
consists of m + n + 1 real affine lines. We will compute the fundamental group 
of the complement of it's complexification by using Zariski-van Kampen method. 
The same presentation can be obtained by Yoshinaga's minimal presentation. It 
turns out that fundamental elements exist in the associated monoid defined by 
the presentation (Proposition 3.1). Moreover, we will show the cancellativity of it 
successfully, by improving the classical method in combinatorial group theory (for 
instance [G] [B-S] ) (Proposition 4.3). Due to Ore's criterion, the associated monoid 
injects in the corresponding group (Proposition 5.1). As a result, some decision 
problems in the group can be solved (Proposition 5.2, 5.4). We remark that the 
fundamental group is isomorphic to 

Z X F m X F n . 

Hence, from a group theoretical point of view, we may say that this fundamental 
group is well-known. 

2. Positive Presentation 

In this section, we first recall from [B-S] some basic definitions and notations. 
Secondly, for a positive finitely presented group 

G=(L\R), 

we associate a monoid defined by it. We will extend a basic notion in B-S , fun- 
damental element, for a positively presented atomic monoid. Lastly, by using a 
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fundamental element A in the associated monoid, we will discuss the word problem 
in the group G = (L \R). 

Let I be a finite set. Let F(L) be the free group generated by L, and let L* 
be the free monoid generated by L inside F(L). We call the elements of F (L) 
words and the elements of L* positive words. The empty word e is the identity 
element of L*. If two words A, B are identical letter by letter, we write A = B. 
Let G = (L | R) be a positive presented group (i.e. the set R of relations consists 
of those of the form Ri = Si where Ri and Si are positive words ) , where R is the 
set of relations. We often denote the images of the letters and words under the 
quotient homomorphism 

F(L) — > G 

by the same symbols and the equivalence relation on elements A and B in G is 
denoted by A = B. 

Secondly, we recall some terminologies and concepts on a monoid M . An element 
U 6 M is said to divide V € M from the left (resp. right), and denoted by U\iV 
(resp. U\ T V), if there exists W G M such that V = UW (resp. V = WU). We 
also say that V is left- divisible (resp. right- divisible) by U, or V is a right-multiple 
[resp. left- divisible) of U. We say that M admits the left (resp. right) divisibility 
theory ; if for any two elements U, V in M, there always exists their left (resp. right) 
least common multiple, i.e. a left (resp. right) common multiple that divides any 
other left (resp. right) common multiple. 

Lastly, we consider two operations on the set of subsets of a monoid M. For a 
subset J of M, we put 

cm r (J) := {u e M \j \i u, Vj £ J}, 

min r (J) := {u <E J \ 3v e J s.t. v \i u => v = w}, 
and their composition by 

mcm r (J) := min r (cm r ( J)). 

Next, we recall from |S-Ij . [TTj some terminologies and concepts on positive presented 
monoid. And we refer to some concepts from |D-P] . |Dlj . 

Definition 2.1. Let G = (L\R) be a positive finitely presented group, where L is the 
set of generators (called alphabet) and R is the set of relations. Then we associate 
a monoid G + = (L \ R) mo defined as the quotient of the free monoid L* generated 
by L by the equivalence relation defined as follows: 

i) two words U and V in L* are called elementarily equivalent if either U = V 
or V is obtained from U by substituting a substring Ri of U by Si where Ri — Si is 
a relation of R (Si — Ri is also a relation if Ri — Si is a relation), 

ii) two words U and V in L* are called equivalent, denoted by U = V , if there 
exists a sequence U = Wo, W\, . . . , W n = V of words in L* for nGZ>o such that Wi 
is elementarily equivalent to Wj_i for i = 1, . . . , n. 

1. We say that G + is atomic, if there exists a map: 

v : G+ — ► Z> 
such that i) v{a) = <^=> a = 1 and ii) an inequality: 

u(af3) > v{a) + v{fi) 
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is satisfied for any a, /3 € G + . If G + = (L | R) mo is a positive homogeneously 
presented monoid (i.e. the set R of relations consists of those of the form Ri = Si 
where Ri and Si are positive words of the same length ), it is clear that G + is an 
atomic monoid. An element a ^ 1 in G + is called an atom if it is indecomposable, 
namely, a = (3j implies (3 = 1 or 7 = 1 . 

2. We suppose that G + satisfies the condition of atomic monoid. Here, we write 
the set of generators L by {g\, g 2 , • • ■ , <?m}- If, f° r some positive word w(gi, . . . ,gi-i,gi 
(i.e. a word that is written by the generators except gi), gi = w(g±, . . . , g%+i, ■ ■ ■ , i 
is a relation of R, then we call the generator gi a dummy generator. We note that, 
in the set R, a relation that has a form of gi = w(g\, . . . ,g i7 . . . ,g m ) must be the 
form gi = w(gi, . . . 

1 Qi—\-> 9i-\-l •>•••■) Qm ) or a trivial form g t = g ir because we sup- 
pose here that G + is an atomic monoid. We denote by L' the set of all dummy 
generators of the monoid G + . We put L := L \ L' . We note that, if G + is an 
atomic monoid, the image of the set L in G + is equal to the set of all the atoms. 

3. We say that G + is cancellative, if an equality AXB = AYB for 
A, B,X,Ye G+ implies X = Y. 

4- The natural homomorphism n : G + — > G will be called the localization homo- 
morphism. 

5. An element Ag G + is called a Garside element if the sets of left- and right- 
divisors of A coincide, generate G + , and are finite in number. 

6. An element A in an atomic monoid G + is called a fundamental clement if 
there exists a permutation a a of L such that, for any s € L, there exists A S G G + 
satisfying the following relation: 

A = s ■ A s = A s ■ cta(s). 

We note that, if the monoid G + is a cancellative monoid, there exists a unique 
permutation a a for a fundamental element A. We denote by T(G + ) the set of all 
fundamental elements of G + . The order of an element a a in the permutation group 
&{L) is denoted by ord(cTA)- Note that e £ T{G + ). 

From the definitions, it follows that the notion of fundamental elements is equiva- 
lent to the notion of Garside elements. 

Proposition 2.2. Let G = (L \ R) be a positively presented group, and let G + = 
(L I R) mo be the associated monoid. Assume that the monoid G + is an atomic, 
cancellative monoid. 

Then, an element A in G + is a fundamental element if and only if A is a Garside 
element. 

Proof. Assume that A is a fundamental element. We put TV := ord(crA)- We 
decompose A into U-V. We write U and V by uiu 2 ■ ■ ■ Uk and V1V2 • • ■ ve respectively 
(til, U2, ■ ■ ■ , Uk, vi, V2, ■ ■ ■ , ve € L). Since the monoid G + is a cancellative monoid, 
by the definition of A we have 

U\U 2 ■■■Uk - V1V2 ■ ■ -Vi = ViV 2 ■■■Vf 0-a(ui)(7a(U2) ■ ■ ■ CA(tifc) 

= o-a(ui)o-a(u 2 ) ■ • -(TA(ufe) • o-a(vi)o- a (v 2 ) ■ ■ o~a (ug ) 
= a^' 1 (v^a^ 1 (v 2 ) ■ ■■o- A T ~ 1 {v e ) ■ uiu 2 ■■•Uk- 
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Hence, the element U is also a right divisor of A. 

Next, we assume that A is a Garside element. We recall that the set L is equal 
to the set of all the atoms. Here, we write L by {si, s 2 > ■ ■ ■ , s m }. Since A is a 
Garside element, for each i e {1,2,... , m}, Sj devides A from the left. Thus, we 
can associate a quotient A Si (i.e. A = s» ■ A Si holds). Since the monoid G + is a 
cancellative monoid, we remark that the element A Si can be determined uniquely. 
We show the following Claim. 

Claim. For arbitrary two atoms Sj, Sj(i ^ j), A Si cannot be a substring of A 8j . 

Proof. We assume that there exist two words w\ and u> 2 such that A Si and A Sj 
satisfy the following equation 

A Si = wi ■ A Sj ■ w 2 - 
By substituting A Si by w\ ■ A Sj • w 2 , we have 



(2.1) A = sj ■ A Sj = Si ■ A Si = Si-wi- A Sj ■ w 2 - 

We consider the following two cases. 



Case 1: w 2 = 1 
Due to the cancellativity, we have the following equation 



Si-Wi. 



A contradiction. 



Case 2: w 2 ^ 1 

Since A is a Garside element, we say that, from (2.1), the element Sj • w\ ■ A Sj is 
also a right divisor. Hence, there exists a positive word W2 7^ 1 such that 



Si-wi - A Sj ■ W2 = w 2 ■ Si ■ wi ■ A Sj . 



Thus, due to the cancellativity, we have 



W2 ■ Si ■ W\. 



A contradiction. 



□ 



Since the monoid G + is a cancellative monoid, there exists a unique element A 
such that 



(2.2) 



A = 



Si ■ A Si = A Si ■ A. 



We write A in the form a±a2 ■ ■ • Q-k letter by letter (a\, a 2 , . . . , otk G L). Assume 
that k>2. Since A is a Garside element, we say that the element A Si • a\ ■ ■ ■ ctk-i 
is also a right divisor. Hence, there exists a positive word B^l such that 



A = 



BA 



. Si ■ ai ■ ■ -a k -i. 



Due to the Claim, we have a contradiction. Hence, we say that k = 1. From (2.2), 
there exists a unique permutation cta of L such that, for any sel, the following 
relation holds: 




Lastly, we discuss the word problem in a positively presented group. 
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Lemma 2.3. Let G = (L \ R) be a positively presented group, and let G + = 
{L | R) mo be the associated monoid. Assume that the monoid G + is an atomic, 
cancellative monoid and J-(G + ) ^ 0. Then: 

(1) The localization homomorphism 7r : G + — > G is injective. 

(2) The word problem in G is solvable 

Proof. (1) Let A € T(G + ) be a fundamental element. We can easily show that, 
for any U € G + , there exists a sufficiently large integer I such that U devides A e 
from the left and the right. Hence, we show that the monoid G + satisfies Ore's 
condition (see [C-Pj ). Therefore, the localization homomorphism ir is injective. 

(2) We put A := A md( - a& \ which belongs to the center Z(G + ) of the monoid 
G + . For any two elements U, V in G, there exists a non-negative integer k in Z>o 
such that both (7r(A)) fc [7 and {-K{A)) k V are equivalent to positive words. Since the 
localization homomorphism tt is injective, there exists a unique element V G G + 
(resp. V EG + ) such that 

ir(U') = (7r(A)) fe [/(resp.7r(V') = (^(A)) k V). 

Therefore, we can show that U = V can be shown in G algorithmically if and only 
if U' = V can be shown in G + algorithmically. Because the monoid G + is an 
atomic monoid, we can obtain algorithmically all the possible expressions of two 
words U' and V' in G + in a finite number of steps. Hence, by comparing two types 
of complete lists of all the possible expressions of words U' and V, we decide in a 
finite number of steps whether U = V' or not. Consequently, the word problem in 
G can be solved. □ 

Here is an important observation on the existence of fundamental elements in the 
monoid associated with the presentation of fundamental group of the complement 
of line arranement that is given by Yoshinaga's minimal presentation ( Y ) . Let 
A = {(1,(2, ■ ■ ■ J-n} be a real line arrangement in R 2 that does not contain two 
parallel lines and is equipped with an oriented generic flag F a C J- 1 C J 2 = M 2 . 
By Yoshinaga's minimal presentation, we give a positive homogeneous presentation 
of the fundamental group 7Ti(M(^4)) . Here, we write the generator system by 
{71,72, . . . , 7jv}' When we take the generic line J 71 far away from all the inter- 
section points, we can show that, in the finitely presented group, a cyclic defining 
relation [71, 72, . . . , jn] holds. As a corollary, we have the following statement. 

Corollary 2.4. An element A := 7172 • ■ -7at in the associated monoid is a funda- 
mental element. 

Due to the Lemma 2.3, if the cancellativity of the associated monoid is proved, we 
can solve the word problem in the presented group. Hence, to show the cancellativ- 
ity of the associated monoids is important for an understanding of the corresponding 
fundamental groups. If the associated monoid is not a cancellative monoid (i.e. a 
relation a/3 = aj holds but f3 = 7 does not hold ), we add the relation /3 = 7 
to the list of original defining relations. Then, we expect that the new monoid is 
a cancellative monoid. Even if the new monoid is not a cancellative monoid, by 
adding more new relations to the list each time, we expect that, in a finite number 
of steps, we can find a cancellative monoid. Contrary to our expectation, there are 
interesting examples, where the above process cannot finish in a finite number of 
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Figure 1 . a line arrangement A% 



steps. 



tti(M(A)) = (a,b,c,d,e,f 



Example 2.5. Let A§ = {£ a ,^b, ■■■,£/} be the line arrangement that is written in 
Figure 1 and let T l be a generic line. By Yoshinaga's minimal presentation, we 
give the following positive homogeneous presentation: 

abf = bfa = fab, ace = cea = eac, \ 
def = efd = fde, ad = da, cd = dc, ) . 
be = cb, bd = db, be = eb, cf = fc I 

For the above positive homogeneous presented group, we associate the monoid M 6 . 
We show the following Claim. 

Claim. In the monoid M 6 , cdea k f = cea k fd holds but dea k f = ea k fd does not 
hold (fc = 1,2,...). Moreover, bfe k ac = fe k abc holds but bfe k a = fe k ab does not 
hold, and cef k ab = ef k acb holds but cef k a = ef k ac docs not hold (fc = 1, 2, . . .). 

Proof. In the monoid Mq, we have 

cdea k f = dcea k f = da k cef = a k cdef = a k cefd = cea k fd. 

However, we cannot show the relation dea k f = ea k fd by using only the above 
defining relations. □ 

Example 2.6. Let A' a = {£' a7 l' b , ■ ■ ■ be the line arrangement that is written in 
Figure 2 and let F 1 be a generic line. By Yoshinaga's minimal presentation, we 
give the following positive homogeneous presentation: 



7Ti(M(^' 6 )) ~ (a,b,c,d,e,f 



abf = bfa = fab, bed = cdb = dbc, 
def = efd = fde, ad = da, cf = fc, 
be = eb, abce = eabc, cdea = acde 
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Figure 2. a line arrangement A'e 



For the above positive homogeneous presented group, we associate the monoid Mg. 
We immediately show the following Claim. 

Claim. In the monoid Mg, dbcefa = dbefac holds but cefa — efac does not hold. 

Proof. In the monoid Mg, we have 

dbcefa = bcdefa = bcfdea = bfcdea = bfacde = fabcde 

= fadbce = fdabce = fdeabc = defabc = debfac = dbefac. 

However, we cannot show the relation cefa = efac by using only the defining 
relations of the monoid Mg. □ 

We add the relation cefa = efac to the list of original defining relations. We 
consider the associated monoid Mg. Then, we can find the following infinite new 
relations. 

Claim. In the monoid Mg, acde k+1 abf = de k aabcef holds but acde k+1 ab = 
de k aabce does not hold (k = 1,2,...). Moreover, cefa k+1 cdb = fa k ccdeab holds 
but cefa k+1 cd= fa k ccdea does not hold , and eabc k+1 efd= bc k eefacd holds but 
eabc k+1 ef = bc k eefac does not hold (k = 1, 2, . . .). 

Proof. In the monoid Mg, we have 
de k aabcef = de k aeabcf = de k aeabfc= de k aebfac= de k abefac= de k abcefa 

= dabce k efa = adbce k efa = acdbe k efa = acde k ebfa = acde k eabf. 

However, we cannot show the relation acde k+1 ab = de k aabce by using only the 
defining relations of the monoid Mg. □ 




3. A Zariski-van Kampen presentation 

In this section, we give a Zariski-van Kampen presentation of the fundamental 
groups of the complement of a certain complexified real affine line arrangement. 
We easily show that the same presentation can be obtained by Yoshinaga's minimal 
presentation. Next, for the presented group, we associate a monoid defined by it. 
And we show the existence of a fundamental element in it. 

Let A m .n = ■ ■ ■ ,£^,£1, . . . ,£~} be a real line arrangement in M. 2 with 

coordinates (x,y) (see Figure 2). The line £q denotes the horizontal line in Figure 
2. And we fix two points P(—a,0) and Q(a,0) (a > 0) on the line £q. For i £ 
{1, . . . , m}, the line if denotes the line that passes through the point P and has 
a positive slope kf (0 < kf < ■ ■ ■ < fc+). And, for i e {l,...,n}, the line l~ 
denotes the line that passes through the point Q and has a negative slope k~ 
(0 > fcf > • • • > k~). All the multiple points (i.e. points where more than two 
lines are intersected) are two points P and Q. We consider its complcxification 
A^ n = {£ ® C, £f ® C, . . . , £+ <g) C, £± ® C, . . . , £- C}. We set 

m n 

M{A m , n ) = C 2 - ((l ® C) U ((J if ® C) U ((J £r ® Q). 

i=l i=l 

By using the Zariski-van Kampen method (see |Ch) . |T-Sj for instance), we give 
a presentation of the fundamental group of the complement of the line arrangement 
A 1 ^ n . We specify the technical data that are used in the computation. The dotted 
line in the Figure 3 denotes the reference fiber. And we have taken a generator 
system naturally in the reference fiber (see Figure 4). The presentation is the 
following: 



n 1 (M(A m . n )) — (s,h,...,t m ,ui,...,u n 



[5, t\ , . . . , t n i\ , [5, U\ , . . . , Uri\ , 

[ti,Uj] (i = l,...,m,j = l,...,n) 
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Figure 4. a generator system 
whereasymbol [xi ± , Xi 2 , . . . , Xi k ] denotes the cyclic relations: 

We have a remark on the group ■K 1 (M(A m , n ))- 

Remark 1. Let {£o,£f, . . . ,£m,£i, ■ ■ ■ ,£n} be projectivization of the line arrange- 
ment {£q, l\ , . . . , t^, £i , . . . , £~ }. We add the line at infinity £oo to the list. Af- 
ter carrying out a projective transformation of {£q , £[ , , . . , lm, l\ ,■■ ■ , £n , too } that 
transforms the line £q to the position of the line at infinity, we consider an affiniza- 
tion of the arrangement. We write it by 



A m ,n — {^1 5 ■ • ■ 5 £mi £\ i • • • ; £n ; £oo\ • 

We say that 

m(M(A m , n )) S tti(M(A^)). 
By the theorem of Oka and Sakamoto ^ [O-S] ), we show the following 

iri(M(A m ,n)) = Zx F m X F n . 

From a group theoretical point of view, this group is understood well. 



For the presented group 



In this paper, we denote this presented group by G m 
G m ,n, we associate the monoid G^\ n . 

Next, we show the existence of a fundamental element in the monoid G 



Proposition 3.1. An element A 
fundamental element. 



s ■ ti 



'tm • U\ - • -u n in the monoid n is 



Proof. By using the defining relations repeatedly, we show the cyclic relations 
[s,ti, . . . ,t m , u\, . . . , u n ]. Hence, we show that A = s-ti ■ ■ ■ t m -ui ■ ■ ■ u n G „). 
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4. CANCELLATIVITY OF THE MONOID G+ „ 

In this section, we prove the cancellativity of the monoid G+ „, by improving 
the classical method in combinatorial group theory (for instance [G]|B-Sj V 
Before continuing further, we prepare notation. We put 

Ai := s ■ ti ■ ■ ■ t m , A 2 := s ■ u\ ■ ■ ■ u n , 

h := {l,...,m}, 7 2 := {l,...,n}, 

L := {s,ti,... ,t m ,U!, ...,u n },Li :— { ti, . . . ,t m }, L 2 := { u±, . . . , u n }, 

F+ := F+(t), F+ := F+(u), 

F+ m := {w(t) G F+ | (ti ■■■t m ) X r w(t)}, 

F 2,im { w (ll) € F 2 I ( U l " ' ' U n) /^(m)}, 
•^ltcons : = { W e F+ | 3i ,j G 7l(i < jo) S.t. W = t io t io + 1 ■ ■ ■ t jo }, 
^tcons : = i W e I 3 *0, JO 6 J 2 (i < jo) S.t. U> = U l0 U lf) + i • • • U jo }. 

For arbitrary element w(t) in i 7 "^ and w(u) in F^j we P u t 

DivrKt)) := {w G F+ ons | w \ r w(t)}, 

Div 2 (w(u)) := {w G F 2 + ons | w| r w(u)}. 

We remark that there exists a unique element u>o,i in Divi («;(£)) (resp. wo,2 in 
Div2(w(u)) ) such that wi \ r wo,i for any element uii in T)Wi(w(t)) (resp. wi | r u>o,2 
for any element u>2 in Div2(w(u)) ). We put 

C(w{t)) := i/j ,i, C(w(u)) := w ,2- 

In view of the defining relations of G+ „ , there exists an element w' (t) in F^~ 
(resp. w'(u) in F 2 + ) such that we have a decomposition u;(t) = w' (t)C(w(tj) (resp. 
w(u) = w'(u)G(w(u))) in G+ „. We put 

R(iu(i)) := u/(f),R(w(u)) := u/(u). 

For arbitrary element u>(i) in F^ CODS (resp. w(u) in i^ oons )) we say that, in the 
monoid G+ n , w(t)\ r Ai (resp. | r A 2 ). Since the quotient can be uniquely 

determined respectively, we denote it by A.i tW (t) (resp. A 2 . w ( u ))- 

Theorem 4.1. The monoid G+ n is a cancellative monoid. 
Proof. First, we remark on the following. 

Proposition 4.2. The left cancellativity on G+ n implies the right cancellativity. 

Proof. Consider a map tp : G+ n — > G+ n , W i~> (f(W) := <7(reu(W)), where cr 
is a permutation * x ™ ^ and rev{W) is the reverse of the word W = 

x\X2 ■ • ■ Xk {xi is a letter) given by the word Xk • • • £2^1 • In view of the defining 
relation of G+ „, <^ is well-defined and is an anti- isomorphism. If /3a = 7a, then 
ip(/3a) = tpfaa), i.e., (p(a)<p(/3) = (^(0)^(7). Using the left cancellativity, we obtain 
tp(/3) = ^(7) and, hence, /? = 7. 

□ 

The following is sufficient to show the left cancellativity on G+ n . 
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Proposition 4.3. Let X and Y be positive words in n of length r 6 Z>o and let 
be a positive word in n of length h G { 0, . . . , r}. 

(i) If vX = uY for some v G Lo, i^e« -X" = Y. 

(ii) If tiX = UjY (ti G L\,Uj G Lg), i/ien X = u^Z, Y = for some positive 
word Z . 

(iii) If sX = w(t}Y^' for some positive word w(t) of length r — h + 1 in F^~, then 
X = Ai, s • R(w(i)) • Z , = Ai t c(w(t)) • % f or some positive word Z . 

(iv) If sX = w(u)Y^ 1 ' for some positive word w(u) of length r — h + 1 in F^ , then 
X = A2. s • H(w(u)) ■ Z , yC 1 ) = A 2 .c(io(u)) • Z for some positive word Z . 

(v) If tiX = w{t)Y^ h ' for some ti in L\ and some positive word w(t) of length 
r — h + 1 in that satisfies ti J(i w(t), then there exists w(u) in i^rm suca that 
X = w(u) ■ Ai.ti ■ K(w(t)) ■ Z , = w(u) • A 1; c(«;(t)) • Z for some positive word 
Z. 

(vi) If u-iX = w(u)Y^ h ' for some Ui in Li and some positive word w(u) of length 
r — h + 1 in f 2 + that satisfies Ui J(i w(u), then there exists w(t) in i"x rm such that 
X = w(t) ■ A2. Ui ■ R(w(m)) • Z , yC 1 ) = w(t) ■ A 2j c(t«(ti)) ' Z f or some positive word 
Z. 

Proof. We will show the general theorem, by refering to the double induction (see 
[G] , |B-Sj . |S-Ij for instance). The theorem for positive words X, Y of word-length 
r and Y^ of word-length h G { 0, . . . , r} will be refered to as H r ,h- For arbitrary 
h G { 0, . . . , r}, it is easy to show that, for r = 0, 1, H r ,h 1S true. If a positive word 
Ui is transformed into U2 by using t single applications of the defining relations 
of „, then the whole transformation will be said to be of chain-length t. For 
induction hypothesis, we assume 

(A) K Si h is true for < h < s < r for transformations of all chain-lengths, 
and 

(B) H r+ u, is true for < h < r + 1 for all chain-lengths < t. 

We will show the theorem H r+1 ^ for chain-lengths t + 1. For the sake of simplicity, 

we devide the proof into two steps. 

Step 1. H r+ u l for h = r + 1 

Let X, Y' be of word- length r + 1, and let 

ViX = v 2 W 2 = ■■= v t +iW t +i = v t+2 Y' 

be a sequence of single transformations of t + 1 steps, where Vi, . . . , wt+2 £ Lo and 
• ■ • , Wt+i are positive words of length r + 1. By the assumption t > 1, there 
exists an index r G { 2, . . . , t + 1} such that we can decompose the sequence into 
two steps 

ViX = v T W T = v t+2 Y', 

in which each step satisfies the induction hypothesis (B). 

If there exists r such that v T is equal to either to V\ or v t+2 , then by induction 
hypothesis, W T is equivalent either to X or to Y'. Hence, we obtain the statement 
for the v\X= v t + 2 Y' . Thus, we assume from now on v T 7^ v\, Vt+ 2 for 1 < r < t + 1. 

Suppose vi — v t + 2 . If there exists r such that ( v\ = Vt+ 2 , v T ) ^ (U,tj ), (ui,uj ), 
then each of the equivalences says the existence of a, (3 G Lo and words Zi,Z 2 
such that X = aZ\, W T = (3Zi = (iZ 2 and Y' = aZ 2 . Applying the induction 
hypothesis (A) to (3Z\ = (3Z 2 , we get Z\= Z 2 . Hence, we obtain the statement 
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X = a.Z\ = aZ 2 = Y'. Thus, we exclude these cases from our considerations. 
Next, we consider the case (vi = v t + 2 ,v T ) = (U,tj). However, because of the 
above consideration, we have only the case v 2 , . . . , v t +i G L\. Hence, we consider 
the case r = 1, namely 

UX= tjWi= UY'. 

Applying the induction hypothesis (B) to each step, we say that there exist words 
Z 3 , Z4 and w(u) in F 2 + rm sucn that 

X = A 1M ■ Z 3 , W 1 = A ljt . • Z 3 , 

W x = w(u) ■ A Mj • Z 4 , Y' = w(u) ■ A Mi ■ Z 4 . 
Moreover, we say that 

Ai, tj • Z 3 = w{u) ■ A Mj • Z 4 . ■ ■ ■ (*) 

By induction hypothesis, we have 

s ■ t\ ■ ■ ■ tj-i ■ Z 3 = w(u) ■ s ■ t\ ■ ■ ■ tj-i ■ Z 4 . 

We consider the case w(u) ^ e. Applying the induction hypothesis to this equation, 
we say that there exists a word Z§ such that 

ti ■ --tj-i ■ Z 3 = A 2 . s ■ R(w(u)) ■ Z 5 , 

(4-1) S ■ tl ■ ■ ■ tj-i ■ Zi = A 2 .c(w(u)) ■ Z 5- 

Moreover, we say that there exists a word Zq such that 

Z 3 = A 2 , s ■ R(w(u)) ■ Z 6 , 

(4.2) Z 5 = h -Z 6 . 
Applying (4.2) to the equation (4.1), we have 

(4.3) s ■ ti ■ ■ ■ tj-i ■ Z 4 = A 2 .c(w(u)) ■ ti ■ ■ ■ tj-i ■ Z 6 . 

We consider the following two cases. 

Case 1: C(w(u)) = u a - • -u n for some integer a > 2 
From (4.3), we obtain Z4 = u\ ■ • ■ u a -\ ■ Z§. Then, we have 

X = A Mi • A 2iS • R(w(u)) ■ Z e = R(w(u)) ■ A hu ■ A 2 . s ■ Z 6 , 

Y' = w(u) ■ Ai,t 4 • u\ ■ ■ ■ u a _i • Zq = R(w(u)) ■ Ai )tj • A 2 , s • Z 6 . 

Case 2: C(w(u)) = u a - ■ -Ub for some integers a,b (2 < a < b < n) 
We consider the equation 

S ■ ti ■ ■ - tj-i ■ Z 4 = u b+ i ■ ■ -u n ■ S ■ Ui ■ ■ -Ua-i ■ ti ■ ■ - tj-i ■ Z e . 

By applying the induction hypothesis to this equation, we say that there exists a 
word Z~i such that 

ti--- tj-i ■ Z 4 = A 2 , s ■ Z7, 

(4.4) s ■ ui ■ ■ ■ u a _i -ti--- tj-i ■ Z 6 = s ■ ui ■ ■ ■ Ub ■ Z 7 . 
Moreover, we say that there exists a word Zg such that 

(4.5) Z 4 = A 2 . s ■ Z s , Z 7 = ti- --tj-i ■ Z 8 . 
Applying (4.5) to the equation (4.4), we have 

Za = u a - ■ -u b - Z s . 
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Then, we have 

X = A Mi • A 2 , s • R(w(u)) -u a ---u b -Z 8 = R{w(u)) • A Mj • A 2 , s • C{w(u)) ■ Z s , 

Y' = w(u) • A Mi • A 2iS • Z s = R(w(u)) • A Mi • A 2 , s • C{w(u)) ■ Z 8 . 

In the case of (v\ = v t +2,v T ) = (ui,Uj), we can prove the statement in a similar 
manner. 

Suppose vi ^ Vt+2- We consider the following three cases. 

Case 1: {v\,v t+2 ) = {U,t k ), (ui,u k ) 
We consider the case (vi,Vt+ 2 ) = {ti,t k )- Then, we can easily show the case 
v T = s, uj. Thus, we have only the case t> 2 , . . . , Vt+i 6 L\. Hence, we consider the 
case t = 1, namely 

UX = tjWi = t k Y'. 

Applying the induction hypothesis to each step, we say that there exist words Z\ , Z 2 
and w(u) in F 2 + rm such that 

X= A Mi -Z u W!= A M . -Z u 

W x = w(u) ■ A Mj • Z 2 , Y> = w(u) ■ A htk ■ Z 2 . 

Thus, we say that Ai jtj • = w(u) ■ Ai itj . • Z 2 . Since this equation has the same 
form as the equation (*), we can find the solution in a similar way. Hence, we 
verify the statement in the case (vi,v t +2 ) = {U,~tk)- In the same way, we verify 
the statement in the case ( v\, v t +2 ) — (ui,u k )- 

Case 2: {vi,v t+2 ) = (s,tj ), {s,Uj ) 
We consider the case (vi,v t + 2 ) = (s,tj). If v t +i = ti, then, by applying the 
induction hypothesis, we easily show the statement. Thus, we consider the case 
(vi,v t+ i,v t+ 2 ) = {s,Ui,tj ), namely 

sX = Ul W t+1 = tjY'. 

Applying the induction hypothesis to each step, we say that there exist words Z\ 
and Z2 such that 

X= A 2 , s -Z 1 , W t+ i= A 2jMs -Z u 

Wt+i= t r Z 2 , Y'= Ui -Z 2 . 

Thus, we say that A 2;lti • Z\ = tj ■ Z 2 - By applying the induction hypothesis, there 
exists a word Z 3 such that 

(4.6) Z 2 = u i+ i ■ ■ ■ u n ■ Z 3 , s ■ m ■ ■ ■ Ui-i ■ Zi = tj ■ Z 3 . 

By applying the induction hypothesis to the equation (4.6), we say that there exists 
a word Z 4 such that 

ui ■ ■ ■ Uj-i • Zi = A i)S • Z A , Z 3 = Ai jtj • Z 4 . 

Moreover, we say that there exists a word Z§ such that 

Z\ = Ai jS • Z5, Z4 = u\ ■ ■ ■ u^i ■ Z5. 

Thus, we have 

X = /S.2.S ■ Ai^ s • Z5 = Ai^ s • A 2]S • Z5, 

Y' = Ui---u n - A Mj . • m ■ ■ ■ Uj-i • Z 5 = Ai ttj ■ A 2 , s • Z 5 . 
We verify the statement in the case ( v\, v t +2 ) = ( s, Uj ) in a similar manner. 
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Case 3: (vi,v t +2 ) = (U,Uj ) 
First, we assume that there exists an index r such that v T is equal to s. Then, we 
consider the case ( Vi,v T ,v t + 2 ) = (U,s,Uj), namely 

UX = SW T = UjY'. 

Applying the induction hypothesis to each step, we say that there exist words Z\ 
and Z 2 such that 

X= Ai jti • Z\, W T = Ai, 8 -Zi, 
W T = A 2 , s -Z 2 , Y' = A 2 . Uj -Z 2 . 

Moreover, we say that 

Ai, s ■ Z\ = A 2 . s • Z 2 . 
Applying the induction hypothesis to this equation, we say that there exists a word 
Z 3 such that 

Z\ = A 2 . s • Z 3 , Z 2 = A ljS • Z 3 . 

Thus, we have 

X = Ai jti ■ A 2 , s • Z 3 = uj ■ Uj+i ■ ■ - u„ ■ Ai )tj • mi • • • Uj-\ ■ Z 3 , 

Y' = A 2 ,« 3 • Ai >s ■ Z 3 = U- Uj+i ■ ■ - u n ■ Ai )tj • ui ■ ■ ■ Uj-i ■ Z 3 . 
Thus, in the consideration of Case 3, we assume from now on v T ^ s for 1 < r < 
t+1. We consider the following three cases. 

Case 3-1: (vi,v 2 ,v t+2 ) = (U,tk,Uj ) 
We consider the case 

UX= t k W 2 = ujY'. 
Applying the induction hypothesis to each step, we say that there exist words Z\ 
and Z 2 such that 

X= Ai )ti • Zi, W 2 = A 1<tk -Z 1: 

W 2 ~ Uj -Z 2 , Y'= t k -Z 2 . 
Moreover, we obtain an equation Ai )tfc • Z\ = uj ■ Z 2 . Then, there exists a word Z 3 
such that 

Z 2 = tk+i ■ ■ • t m ■ Z 3 , s ■ ti ■ ■ ■ tk-i ■ Zi = uj ■ Z 3 . 
By the induction hypothesis, we say that there exists a word Z4 
h ■ ■ ■ ifc-i • Zi = A 2iS • Z^ Z 3 = A 2iMj • Zi. 
Moreover, we say that there exists a word Z5 such that 

Zi = A 2 )S • Z5, Zi = ti ■ ■ ■ tk-i ■ Z$. 

Thus, we have 

A = Ai iti • A 2jS • Z 5 = Uj ■ Uj+i ■ ■ ■ u n ■ Ai iU ■ ui ■ ■ ■ Uj-i ■ Z 5 , 

Y = tk ■ tk+i ■ ■ ■ t m ■ A 2iMj . • ti ■ ■ ■ tk-i ■ Z5 = ti ■ Uj+i ■"!!„• Ai t t t ■ ui ■ ■ • Uj-i ■ Z5. 

Case 3-2: ( vi, v t+ i, v t+2 ) = {ti,u k ,Uj ) 
In the same way as the Case 3 - 1, we verify the statement in this case. 

Case 3-3: (vi,v 2 ,v t+ i,v t+2 ) = {t l ,u jl ,t il ,Uj ) 
We consider the case 

UX= t ix W t+ i= UjY'. 
Applying the induction hypothesis to each step, we say that there exist words Zi , Z 2 
and w(u) in -F 2 + rm such that 

X = w(u) ■ A Ui ■ Zi, W t +i = w(u) ■ A Mn • Zi, 



16 



TADASHI ISHIBE 



Wt+i = Uj ■ Z 2 , Y' = t h ■ Z 2 . 
Moreover, we say that w(u) ■ Ai, til ■ Z\ = Uj ■ Z 2 . And we say that there exists a 
word Z 3 such that 

Z 2 = U t +i ■ ■ -tm ■ Z 3 , w(u) ■ s ■ ti ■ ■ ■ • Zi = Uj ■ Z 3 . 

Here, we consider the case Uj /\iw(u). By applying the induction hypothesis, we 
say that there exist a word Z4 and w(t) in F^ m such that 

s ■ h ■ ■ ■ tjj-i • Zx = w(t) ■ A 2iC («,( M )) • Z4,, Zj, = w(t) ■ A 2jUj ■ R(w(u)) ■ Z 4 . 

By applying the induction hypothesis to this equation, we say that there exists a 
word Z 5 such that 

(4.7) ti ■ ■ ■t ll _ 1 ■ Z x = A ljS • R(w(t)) ■ Z 5 , A 2i c(u,( M )) • Z 4 = Ai iC (w(t)) ■ z 5- 
We can find a general solution of the equation (4.7) 

Zi = A M • C(w(u)) ■ Z 6 , Z 5 = A 2 , s • C(w(t)) ■ Z e . 

Thus, we have 

X = w(u) ■ Ai M ■ A 2iS ■U 1 ---t m - w(t) ■ Z$ 
= Uj ■ Uj+i •■•«„■ A Mt ■ m ■ ■ -Uj-i ■ w(u) ■t il ---t m - w(t) ■ Z 6 , 
V = ■ t il+1 ■■■t m - w(t) ■ A 2 , Uj ■ R(w{u)) ■ A hs ■ C(w(u)) ■ Z 6 
= U ■ u j+ i ■■ - u n - A Mi • mi • • • u 3 -i ■ w(u) ■ti 1 ---t m - w(t) ■ Z 6 . 

Step 2. H r+ i )h for < h < r + 1 

We put h! := r + 1 — h. We will show the general theorem H r+ i^ by induction on 
h'. The case h' = is proved in Step 1. We assume h' — 0, . . . , r — h. Let X be 
of word-length r + 1, and let Y^ be of word- length h. We consider a sequence of 
single transformations of t + 1 steps 

(4.8) Vl X= ••• = V-Y (h) , 

where v\ G L and V is a positive word of length r — h + 2. To show the theorem 
H r +i,h (i.e. hi = r — h + 1 ) for chain-lengths t + 1, we discuss the cases (v\,V) = 
(s, w(t) ), (s, w(u) ), (U,w(t) ), (m, w(u) ). 

Case 1: (v\, V) — (s, w(t) ), (s, w(u) ). 
First, we discuss the case (v\,V) — (s,w(t)) and decompose w(t) into wi(t) ■ t a 
(i.e. w(t) = u>i(t) ■ t a ). We consider the case 

sX= ... = Wl {t)-t a -Y^. 

Applying the induction hypothesis, we say that there exists a word Z\ such that 

X = A M • R(ioi(£)) • Z u t a ■ Y^ = A ljC(wi(i)) • Zi. • • • (**) 

We consider the following two cases. 

Case 1-1: C(u>i(t)) = t - ■ -t m for some integer b > 2 
The equation is the following 

t a -Y^= s-t 1 ---t b - 1 -Z 1 . 

Applying the induction hypothesis, we say that there exists a word Z 2 such that 

yw= a Mo -z 2 , z x = t fe -..i ro .z 2 . 

Thus, we have 

X = Ai, 8 • R(ttfi(t)) -t b ---t m -Z 2 = A hs ■ R( Wl {t) ■ t a ) ■ Z 2 , 
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yC 1 ) = Ai,t • Z 2 = Ai,c(i«i(i)-t a ) ' z z- 
Case 1-2: C(w>i(i)) = ■ -t c for some integers b, c (2 < 6 < c < m) 
The equation is the following 

to • = t c+ \ ■ ■ ■ t m ■ s ■ t\ ■ ■ ■ tb-i ■ Z\. 

We discuss the case t a ^ i c +i- Applying the induction hypothesis, we say that 
there exist a word Z 2 and w(u) in F 2tui such that 

Y (h) = w(u) • Ai ito ■ Z 2 , s-tf- t b -i • Zi = w(u) -s-tf-tc- Z 2 . 

Moreover, we say that there exists a word Z 3 such that 

h ■ ■ ■ tb-i ■ Z 1 = A 2 , s • R(w(u)) ■ Z 3 , s • ti • • • t c ■ Z 2 = A 2i c(«,(u)) ■ Z 3 . 

We say that there exists a word Z4 such that 

Zi = A 2 , s • R(w(u)) Z 4 , Z 3 = ti ■ ■ ■ t b -i • Z 4 . 

Then, we have s ■ h ■ ■ ■ t c ■ Z 2 = A 2i c(«,(«)) • h ■ ■ ■ tb-i ■ Zi. 

Case 1-2-1: C(w(u)) = Ud- ■ -u n for some integer d > 2 
The equation is the following 

s ■ ii • • • t c ■ Z 2 = s ■ u\ ■ ■ ■ Ud-i tb-i ■ Z 4 . 

Moreover, we say 

tb ■ ■ -t c ■ Z 2 = Ui ■ ■ ■ Ud-i ■ Z 4 . 
By the induction hypothesis, we say that there exists a word Z5 such that 
Z 2 = u\ ■ ■ ■ Ud-i ■ Z$, Z 4 ~ tb ■ ■ -t c ■ Z5. 

Thus, we have 

X = A M • R(wi(t)) • A 2iS • R(w{u)) -t b ---t c -Z 5 = A M • Wl (t) • A 2 , s • R{w(u)) ■ Z 5 
= A liS • R( Wl (t) • t a ) ■ A 2 , s • R{w{u)) ■ Z 5 , 

Y {h) = w(u) ■ A Mo .«!••. Wd _x • Z 5 = Ai, to • A 2 , s • R(w(u)) ■ Z 5 , 
= Ai,c(a, 1 (i). t> ) • A 2 , s • R(io(u)) • Z 5 . 

Case 1-2-2: C(w(u)) = u e ■ ■ ■ Uf for some integers e, / (2 < e < / < n) 
The equation is the following 

S ■ t\ ■ ■ ■ t c ■ Z 2 = Uf+i ■ ■ ■ u n ■ s ■ ui ■ ■ ■ U e -i -ti--- tb-l ■ Z 4 . 

By the induction hypothesis, we say that there exists a word Z 5 such that 

t\ ■ ■ ■ t c ■ Z 2 = A 2jS • Z 5 , s ■ ui ■ ■ ■ u e -i -ti--- ■ Z 4 = s ■ u\- ■ -Uf ■ Z 5 . 

Moreover, we say that t\ ■ ■ ■ tb-i ■ Z 4 = u e ■ ■ ■ Uf ■ Z$. By the induction hypothesis, 
there exists a word Zq such that 

Z 4 = u e ■ ■ ■ Uf ■ Zq, Z$ = t\ ■ ■ ■ tb-i ■ Z§. 

Hence, we say t\ ■ ■ ■ t c ■ Z 2 = A 2;S ■ t\ ■ ■ ■ tb-i ■ Z§. By the induction hypothesis, we 
show 

tb ■ ■ ■ t c ■ Z 2 = A 2 ^ s • Zq. 
We say that there exists a word Z-j such that 

Z 2 = A 2 s • Z7, Z$ = tb - ■ - t c - Z7. 

Thus, we have 

X= Ai, s - R(wi(t)) • A 2 , s -R(w(u)) ■u e ---Uft b ---t c - Z 7 
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= Ai lS • wx(t) ■ A 2)S ■ R(w(u)) ■ u e - ■ -u f ■ Z 7 = Ai :S ■ R(wi(i) ■ t a ) ■ A 2 , s ■ w(u) ■ Z 7 , 
yW == • A x , ta • A 2 , s • Z 7 = A hC{wiit) . ta} • A 2 , s • w(u) ■ Z 7 . 

We can verify the statement in the case (v±, V) — (s,w(u)) in a similar manner. 

Case 2:{vi,V) = (U,w(t)), (ui,w(u)). 
First, we discuss the case (vi,V) — (ti,w(t) ). And we decompose w(t) into w\(t)-t a 
(i.e. w(t) = wi(t) ■ t a )■ We consider the case 

UX= ... == Wl (t)-t a -Y^. 

Applying the induction hypothesis, we say that there exist a word Z\ and w(u) in 
r m such that 

A = w(u) ■ A 1)ti ■ R(i«i(t)) ■ Z ls t Q F (/l) = w(u) ■ &x,G{wi(£) ' ^1- 

By the induction hypothesis, we say that w(u) \iY^ h \ Hence, we write yC 1 ) = 
w (u) -Y( h \ Then, we consider an equation 

Since this equation has the same form as the equation (**), we can find the solution 
in a similar way. Hence, we verify the statement in the case (vi,V) = (ti, w(t)). 
In the same way, we verify the statement in the case ( vi,V ) — ( ui, w(u) ). □ 

This completes the proof of Theorem 4.1. □ 



Remark 2. The presentation of the monoid G^ nn is not complete (T>2 ). Further- 
more, we easily show that the process of completion ( \Q2\ ) does not finish in finite 
steps. 

5. Some decision problems on the group G m ,„ 

In this section, we will solve the word problem in the group G m , n and determine 
the center of it, by showing the monoid „ injects in the group G m ,n- 

Since the existence of a fundamental element and the cancellativity of the monoid 
n have be shown, we show the following by applying the Lemma 2.3 to this case. 

Proposition 5.1. The localization homomorphism n : G+ n —> G TOi „ is injective. 
Proposition 5.2. The word problem in the group G m ^ n can be solved. 
Thanks to Theorem 4.1, we can also show the following proposition. 

Proposition 5.3. The monoid G+ n does not always have least common multiples. 
Proof. Due to the Theorem 4.1, we say, for example, 

m.cm r ({tx,t 2 }) = {w(u) ■ A ± \ w(u) e F 2 + m }. 

□ 
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As a consequence of Proposition 5.3, the monoid G+ „ is neither Garside nor 
Artin monoid. We have an important remark on the monoid G+ „. 

Remark 3. For each letter v in Lq, both sides of the defining relations of G^ n 
contain the same number of the letter v. For arbitrary word W in G+ n , the number 
of the letter v in W ought to be preserved in the process of rewriting W. 



Proposition 5.4. The center Z(G m ^ n ) is isomorphic to Z and generated by A. 

Proof. First, we prove the following two Claims. 
Claim 1. 8 e Z(G+,„) \ {e} =► A| z 8. 

Proof. Thanks to the Theorem 4.1, it is easy to show that 8 contains at least one 
letter except for the letter s. Hence, there exist a non-negative integer k in Z>o 
and a letter v in L\ U L 2 such that 

8 = s k -v ■ d 

for some positive word d. Since 8 belongs to the center, an equation s ■ 8 = 8 ■ s 
holds. By using the cancellativity of the monoid G+ n , we have 

s ■ v ■ d= v ■ d - s. 

By the Theorem 4.1, we easily show that 

A M \ t 8 or A 2 , s \iS. 

Without loss of generality, we assume that Ai jS \i 8. Hence, there exists a positive 
word Si such that 

8= Ai, s -5i. 

We easily show that Si ^- e and 8\ contains at least one letter except for the letter 
s. Due to the cancellativity, we have s • 8i = S\ ■ s. In the same way, we can show 

A M |; 8i or A 2iS |z Si. 
From the Theorem 4.1, we say that 8 cannot be a power of Ai ;S . Hence, there exists 
a positive integer j such that Aj s • A 2 , s \i 8. Then, there exists a positive word 5 2 
such that 

8= A{ s -A 2iS -S 2 . 

We devide 8 2 by Ai iS and A 2iS as much as we can. Namely, there exist positive 
integers ji , j 2 and a positive word c>3 such that 

8 = A{) s ■ Ai% ■ S 3 and A liS , A 2 , s \ x S 3 . 

We easily show that S3 ^ e. If s /\i S3, then , from the above consideration, we 
show that 

A M \i 8 3 or A 2 , s \i S 3 . 
A contradiction. Hence, we say that s \ i <5 3 . Thus, we have 

A|,<y. 

□ 

Claim 2. The center Z(G^ n n ) is isomorphic to an infinite cyclic monoid and 
generated by A. 



20 



TADASHI ISHIBE 



Proof. We take an element 5 in Z(G+ „) \ {e}. By applying the Claim 1 repeatedly, 
we say that there exists a positive integer j such that 

5= A 3 . 

□ 

Next, for an arbitrary element V in Z(G m _ n ), there exists a non-negative integer 
k in Z>o such that A k ■ V is equivalent to a positive word. Since the localization 
homomorphism it is injective, there exists a unique element V' in G+ n such that 
7r(V) = A k ■ V. The clement V belongs to the center Z(G+ „). Due to the Claim 
2, we show that there exists a positive integer k' such that 

A k ' = A k ■ V. 

Hence, we have V = A k ~ k . □ 
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